An Efficient Approach on Object Oriented Design using Genetic Algorithm

نویسندگان

  • Seema Sharma
  • Rashmi Aggarwal
  • Anupriya Jain
  • Sachin Sharma
  • Brett McLaughlin
  • Gary Pollice
  • David West
چکیده

Object oriented design is a method where developers think in terms of objects instead of procedures or functions. The overall system is designed keeping in view the interaction among objects that maintain the states and provide implementation on them. For implementing object oriented design three methodologies are adopted Object Modeling technique (OMT), Structure Analysis/Structured Design (SA/SD), Jackson Structured Design (JSD). SA/SD approach is based on the data flow and JSD approach is action-oriented. Since SA/SD is easy to understand but it focuses on well defined system boundary whereas JSD approach is too complex and does not have any graphical representation. In this paper, we will apply the concept of Genetic Algorithm to minimize the above said problem. Genetic Algorithm method is based on natural evolution. Through this algorithm, we can improve the performance of the system. Genetics Algorithm start with a fixed size of data structure which are used to perform such given task. There are basically three processes of Genetic Algorithm. 1. Crossover 2. Mutation 3. Inversion This paper presents a method to improve efficiency of Object Oriented Design. Through a method of Crossover in Genetic Algorithm, it will optimize and reduce the complexity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm

In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vecto...

متن کامل

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms

Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...

متن کامل

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

Declarative Semantics in Object-Oriented Software Development - A Taxonomy and Survey

One of the modern paradigms to develop an application is object oriented analysis and design. In this paradigm, there are several objects and each object plays some specific roles in applications. In an application, we must distinguish between procedural semantics and declarative semantics for their implementation in a specific programming language. For the procedural semantics, we can write a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011